موضوع زمان بندی خدمه راه آهن به برنامه ریزی زمانی خدمه ای اطلاق می شود که در طول سفر قطار به ارائه خدمت می پردازند. در این مقاله با تأکید بر زمان بندی رؤسای قطارهای مسافربری، مسأله زمان بندی خدمه در قالب یک شبکه از سویه های وظیفه و بیان شده و یک روش ابتکاری بر اساس الگوریتم بهبود تکاملی گروهی برای آن ارائه گردیده است. در الگوریتم تکاملی گروهی، دو روش جستجو برای تولید فرزند از یک کروموزم مادر ارائه شده که یکی از آنها بر اساس یک الگوریتم ابتکاری الگوسازی محدودیتها و دیگری براساس روش انشعاب و تحدید است. نتایج محاسبات نشان داده است که ترکیب الگوریتم محدود تکاملی بار روش انشعاب و تحدید جوابهای بسیار خوبی تولید میکنند و برای مسائلی که حل بهینه آنها موجود بوده، به جواب بهینه میرسد. برای مسائل واقعی با مقیاس بزرگ هم الگوریتم بیان شده به خوبی جوابهای مناسب تولید میکند.